منابع مشابه
Classification of Boolean Functions where Affine Functions are Uniformly Distributed
Classification of Non-linear Boolean functions is a long-standing problem in the area of theoreticalcomputer science. In this paper, effort has been made to achieve a systematic classification of all n-variableBoolean functions, where only one affine Boolean function belongs to each class. Two different methods areproposed to achieve this classification. The first method is a recurs...
متن کاملAffine equivalence of cubic homogeneous rotation symmetric Boolean functions
Homogeneous rotation symmetric Boolean functions have been extensively studied in recent years because of their applications in cryptography. Little is known about the basic question of when two such functions are affine equivalent. The simplest case of quadratic rotation symmetric functions which are generated by cyclic permutations of the variables in a single monomial was only settled in 200...
متن کاملObservations Concerning the probability of the existence of annihilators for balanced boolean functions
LFSR-based stream ciphers with nonlinear filters or combiners are susceptible to algebraic attacks using linearization methods to solve an overdefined system of nonlinear equations. And this process is greatly enhanced if the filtering or combining function has a low degree annihilator. To prevent such an attack, one would choose the parameters of that function so that the degree of its annihil...
متن کاملBoolean Affine Approximation with Binary Decision Diagrams
Selman and Kautz’s work on knowledge compilation has established how approximation (strengthening and/or weakening) of a propositional knowledgebase can be used to speed up query processing, at the expense of completeness. In the classical approach, the knowledge-base is assumed to be presented as a propositional formula in conjunctive normal form (CNF), and Horn functions are used to overand u...
متن کاملBoolean networks with veto functions.
Boolean networks are discrete dynamical systems for modeling regulation and signaling in living cells. We investigate a particular class of Boolean functions with inhibiting inputs exerting a veto (forced zero) on the output. We give analytical expressions for the sensitivity of these functions and provide evidence for their role in natural systems. In an intracellular signal transduction netwo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics and Mathematical Modeling
سال: 2021
ISSN: 2412-5911
DOI: 10.24108/mathm.0620.0000246